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Abstract. We examine the structure of the insertion-ehmination Lie alge- 
Q I bra on rooted trees introduced in |CKj . It possesses a triangular structure 

^^ . = n+ © Cd © n_, hke the Heisenberg, Virasoro, and affine algebras. We 

show in particular that it is simple, which in turn implies that it has no finite- 
dimensional representations. We consider a category of lowest-weight repre- 
sentations, and show that irreducible representations are uniquely determined 
■^ . by a "lowest weight" A G C We show that each irreducible representation is a 

^^' quotient of a Verma-type object, which is generically irreducible. 

1. Introduction 

The insertion-elimination Lie algebra g was introduced in jCK] as a means 
of encoding the combinatorics of inserting and collapsing subgraphs of Feynman 
^ [ graphs, and the ways the two operations interact. A more abstract and universal 

^ ' description of these two operations is given in terms of rooted trees, which encode 

Q . the hierarchy of sub divergences within a given Feynman graph, and it is this 

description that we adopt in this paper. More precisely, q is generated by two 
sets of operators {D^}, and {D^^}, where t runs over the set of all rooted trees, 
^ ■ together with a grading operator d. In |CK] g was defined in terms of its action on 

a natural representation C{T}, where the latter denotes the vector space spanned 
by rooted trees. For s G C{T}, D^.s is a linear combination of the trees obtained 
/\ ' by attaching t to s in all possible ways, whereas D^.s is a linear combination of 

j^ ■ all the trees obtained by pruning the tree t from branches of s. n+ = {D^} and 

n_ = {D^} form two isomorphic nilpotent Lie subalgebras, and g has a triangular 
structure 

g = n+ © C.d © n_ 

as well as a natural Z-grading by the number of vertices of the tree t. The Hopf 
algebra U{n±) is dual to Kreimer's Hopf algebra of rooted trees [K]. 

This note aims to estblish a few basic facts regarding the structure and repre- 
sentation theory of g. We begin by showing that g is simple, which together with 
its infinite-dimensionality implies that it has no non-trivial finite-dimensional rep- 
resentations, and that any non-trivial representation is necessarily faithful. We 
then proceed to develop a highest-weight theory for g along the lines of |Kll IK2j . 
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2 MATTHEW SZCZESNY 

In particular, we show that every irreducible highest-weight representation of q 
is a quotient of a Verma-like module, and that these are generically irreducible. 
One can define a larger, "two-parameter" version of the insertion-elimination 
Lie algebra g, where operators are labelled by pairs of trees -Dti,t2 (roughly speak- 
ing, in acting on C{T}, this operator replaces occurrences of ti by ^2)- In the spe- 
cial case of ladder trees, g was studied in [Ml IKMlt[KM2] . The finite-dimensional 
representations of the nilpotent subalgebras n± as well as many other aspects of 
the Hopf algebra U{n±) were studied in pF] . 

Acknowledgements: The author would like to thank Dirk Kreimer for many 
illuminating conversations and explanations of renormalization as well as related 
topics. This work was supported by NSF grant DMS-0401619. 

2. The insertion-elimination Lie algebra on rooted trees 

In this section, we review the construction of the insertion-elimination Lie 
algebra introduced in [CK] , with some of the notational conventions introduced 
in [M]. 

Let T denote the set of rooted trees. An element t G T is a tree (finite, one- 
dimensional contractible simplicial complex), with a distinguished vertex r{t), 
called the root of t. Let V{t) and E{t) denote the set of vertices and edges of t, 
and let 

|t| = Wit) 

Let C{T} denote the vector space spanned by rooted trees. It is naturally graded, 
(2.1) C{T} = C{T}„ 

nGZ>o 

where C{T}„ = span{t G T||t| = n}. C{T}o is spanned by the empty tree, which 
we denote by 1. We have 

C{T}o =< 1 > C{T}i =< • > C{T}2 = < • > 

C{T}3 = < . , . > 

i /\ 

i 
where <, > denotes span, and the root is the vertex at the top. If e G E(t), by 
a cut along e we mean the operation of cutting e from t. This divides t into two 
components - Rc{t) containing the root, and Pe{t), the remaining one. Re{t) and 
Pe(t) are naturally rooted trees, with r{Rc(t)) = r(t) and r{Pe(t)) = (endpoint 
of e). Note that V{t) = V{Re{t)) U V{Pe{t)). 
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Let g denote the Lie algebra with generators Df ^ D^ ^ rf, t G T, and relations 

(2.2) [At,At]= E Atu.*.- E Atu.*. 

v<^v(t2) vev(ti) 

(2-3) [A-,A;]= E A^u..,- E A^u... 

ueVCti) ?;ey(t2) 

(2.4) [D;^,Dl] = Y,^(t,M:t)Dt + Y,PitiM;t)D; 

(2.5) [A-,Al = c? 

(2.6) [d,D;] = -\t\D; 

(2.7) [ci,Al = NA+ 

where for s,t G T, and f G V{s) s U^, t denotes the rooted tree obtained by 
joining the root of t to s at the vertex v via a single edge, and 

• a{ttM;t) = i^{e e E{t2)\Re{t2) = t, Pe{t2) = h} 

• /3(ti,t2;t) = #{eG^(ti)|i?e(tl)=t, Pe{tl)=t2} 

Thus, for example 

[D+D+ ] = D+ +2D+ -D+ 

\D-,D- ] = -D- -2D- +D' 

[D.-,D+. ] = 2D+ 

acts naturally on C{T} as follows. If s G T, viewed as an element of C{T}, 
and t G T, then 

Dtis)= E ^U,t 
vev{s) 

oris) = E ^^(^) 

eeE{s),Pe{s)=t 

d{s) = \s\s 
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3. Structure of g 

Let n+ and n_ be the Lie subalgebras s of generated by D^ and D^ , t G T. 
We have a triangular decomposition 

(3.1) = n+©C.d©n_ 

The relations 12.51 12.61 and 12.71 imply that for every t G T 

forms a Lie subalgebra isomorphic to s\.2- We have that St fl g^ = C.rf if s 7^ t. 
Assigning degree |t| to Df, —\t\ to D^ , and to c? equips g with a Z-grading. 

= 0Sn 

g possesses an involution t, with 

i{Dt) = D; i{D^) = Dt i{d) = -d 

Thus 6 is a gradation-reversing Lie algebra automorphism exchanging n_|_ and n_. 

Theorem 3.1. q is a simple Lie algebra 

Proof. Suppose that X C g is a proper Lie ideal. If x G X, let x = J2i ^j? ^i ^ Qi 
be its decomposition into homogenous components. We have 



[d,x] = j2 



nXr 



which implies that Xn & I for every n (because the Vandermonde determinant is 
invertible) i.e. X = ©„gz(Xn g„). Suppose now that x„ G g^, n > 0. We can 
write Xn as a linear combination of n-vertex rooted trees 

(3.2) Xn = y^^ at ■ t 

teTn 

We proceed to show that D^ G X, where • is the rooted tree with one vertex. 
Let S{xn) C T„ be the subset of n-vertex trees occurring with a non-zero at in 
13.21 Given a rooted tree t, let St{t) denote the set of rooted trees obtained by 
removing all the edges emanating from the root. Let 

St{xn)= U St{s) 
ses{x„) 

and let C, G St{xn) be of maximal degree. It is easy to see that [D7,Xn] is a 
non-zero element of Qn-\^\- Starting with x„ G n+, Xn 7^ 0, and repeating this 
process if necessary, we eventually obtain a non-zero element of gi =< D^ >. 
Now, [D~ , D+] = d, and since [d, g] = g], this implies X = g. We have thus shown 
that if X is proper, then 

X n n+ = 
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Applying t shows that X fl n_0 as well, and it is clear that X n Cd = 0. 

D 

We can now use this result to deduce a couple of facts about the representation 
theory of q. 

Corollary 3.1. If V is a non-trivial representation of q, then V is faithful. 

Corollary 3.2. q has no non-trivial finite- dimensional representations. 

The latter can also be easily deduced by analyzing the action of the SI2 subal- 
gebras g* as follows. Suppose that V^ is a finite-dimensional representation of q. 
To show that V is trivial, it suffices to show that it restricts to a trivial represen- 
tation of g* for every t G T. This in turn, will follow if we can show that for a 
single tree t G T, g* acts trivially, because this implies that d acts trivially, and 
C.c? C 0* plays the role of the Cartan subalgebra. Let 

i=l---k 

be a decomposition of V into d-eigenspaces - i.e. ii v E Vs^, then d.Vi = 6iV. Since 
V is finite-dimensional, the set {6i} is bounded, and so lies in a disc of radius R 
in C. If f G Vs^ then [d, D^] = \t\D^ implies that D^.v G Vsi+\t\. Choosing a 
t G T such that |t| > 2R shows that -D^.f = for every v E V. 

3.1. Lowest-weight representations of g. We begin by examining the "defin- 
ing" representation C{T} of g introduced in section [2l Its decomposition into 
(i-eigenspaces is given by 12. 1[ Given a representation y of g on which d is diag- 
onalizable, with finite-dimensional eigenspaces, and writing 



y-®y> 



5 
s 

for this decomposition, we define the emphcharacter of V, char{V, q) to be the 
formal series 

char{V, q) = >^ di7n{Vs)q 
s 
The case V = C{T}, where dini{Vn) is the number of rooted trees on n vertices, 
suggests that representations of g may contain interesting combinatorial infor- 
mation. The triangular structure 13.11 of g suggests that a theory of highest- or 
lowest-weight representations may be appropriate. 

Definition 3.1. We say that a representation y of g is lowest-weight if the 
following properties hold 

(1) V = ©V5 is a direct sum of finite-dimensional eigenspaces for d. 

(2) The eigenvalues 6 are bounded in the sense that there exists L G M such 
that Re{S) > L. 
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We call the 6 the weights of the representation, and category of such represen- 
tations O. If y G O, we say f G V^ is a lowest-weight vector if n_f = 0. Since 
D^ decreases the weight of a vector by |t|, and the weights all lie in a half-plane, 
it is clear that every V & O contains a lowest-weight vector. 

Recall that a representation \^ of g is indecomposable if it cannot be written as 
^ = Vi © V2 for two non-zero representations. Let U{i)) denote the universal 
enveloping algebra of a Lie algebra I). 

Lemma 3.1. If v & V\ is a lowest-weight vector, then f/(n+).f is an indecom- 
posable representation of q 

Proof. U{q).v is clearly the smallest sub- representation of V containing v. The 
decomposition 13.11 together with the PBW theorem implies that 

U{e) = U{n+)^C[d](^U{n-) 

Because w is a lowest-weight vector, C[d] ® f/(n_).f = Cv. It follows that 
U{q).v = f/(n+).f . That the latter is indecomposable follows from the fact that 
in f/(n+).f, the weight space corresponding to A is one-dimensional, and so if 

f/(n+).f = Vi® V2, then v E Vi or v e V2. D 

Observe that 

Uin+).v = ®iU{n+).v)x+k, k G Z>o 
where (f/(n+).f )A+fc is spanned by monomials of the form 

(3.3) D+At-'-At-^ 

with |ti| + • • • |tj| = k. 

The category O contains Verma-like modules. For A G C, let Ca denote the 
one-dimensional representation of Cd © n_ on which n acts trivially, and d acts 
by multiphcation by A. 

Definition 3.2. The g-module 

W{X) = U{g) © Ca 

C[d](g)(7(n_) 

will be called the Verma module of lowest weight A. 

Choosing an ordering on trees yields a PBW basis for n+, and thus also a basis 
of the form [331 for ly (A). 

Given a representation V E O, and a lowest weight vector v G Va, we obtain a 
map of representations 

(3.4) W{X) ^ V 

1 h-i> ti 

Lemma 3.2. IfV^Oisan irreducible representation, then V is the quotient of 
a Verma module. 
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Proof. Since V E O, V possesses a lowest-weight vector v & V\ for some A G C 
Since V is irreducible, V = U{q).v = U{n^).v. The latter is a quotient of 
W{\). D 

We have 

Char{W{X)) = q^ Yl dim{C{T}n)q'' 



.A 



1" 11 q_^„)P(n) 



where P{n) is the number of primitive elements of degree n in Tix- 

3.2. Irreducibility of W{X). It is a natural question whether W{X) is irre- 
ducible. In this section we prove the following result: 

Theorem 3.2. For A outside a countable subset of C containing 0, W{X) is 
irreducible. 

Proof. Let f 7^ be a basis for W{X)x. W{X) contains a proper sub-representation 
if and only if contains a lowest-weight vector w such that w ^ Cv. In Vr(0), 
D^.v G Vr(0)i is a lowest-weight vector, since 

D,D^.v = D^D,.v + d.v = 

and D'[ .V = for all t G T with |t| > 2 by degree considerations. It follows that 
W{0) is not irreducible. 

If / = (ti, ■ ■ ■ , tfc) is a fc-tuple of trees such that 

in the chosen order, let Df.v denote the vector 

(3.5) K-'-K-^ eH^(A) 
w G W{X)x+n is a lowest-weight vector if and only if 

(3.6) D-.w = 

for all t such that |t| < n. Writing w in the basis [375] 

w = y^ ajD'I'.v 

\I\=n 

the conditions 13.61 translate into a system of equations for the coefficients aj. For 
example, if w G ly (A)a+2, then 

w = aiD'^.v + a2D^D^.v 
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and conditions D'.v = 0, D~.w = translate into 
I 

Aai + Xa2 = 
ai + (2A + l)a2 = 

The determinant of the corresponding matrix is 2A^, and so for A 7^ 0, there is no 
lowest-weight vector w G W{X)x^2- For a general n, the system can be written 
in the form 

{A + \B)[ai] = 
where A and B are matrices whose entries are non-negative integers. Let 

/„(A) = dim{Ker{A + XB)) 

Then for every r G N 

Sn,r = {A G C|/„(A) > r} 

if proper, is a finite subset of C, since the condition is equivalent to the vanishing 
a finite collection of sub-determinants, each of which is a polynomial in A. The 
set of A G C for which W{X) is irreducible is therefore 



U{c\^".i} 



neP 



The theorem will follow if Sn,i is proper for each n G N. This follows from the 
following Lemma. 

D 

Lemma 3.3. Z{1) is irreducible. 

Proof. We begin by examining the representation C{T}. The degree subspace 
C.l is a trivial representation of g. Let M denote the quotient C{T}/C.l. It is 
easily seen that the exact sequence 

^ C ^ C{T} ^ M ^0 

is non-split. M has highest weight 1, and the subspace Mi can be identified with 
the span of the tree on one vertex •. By the universal property of Verma modules, 
13.41 we have a map 

(3.7) W{1) ^ M 

sending the lowest-weight vector of W{1) to •. Now, W{l)n is spanned by all 
vectors [331 such that |ti| -|- ■ ■ ■ |tfc| = n — 1, and so can be identified with the set of 
forests on n — 1 vertices, while M„ can be identified with C{T}„. The operation 
of adding a root to a forest on n — 1 vertices to produce a rooted tree with n 
vertices yields an isomorphism 14^(1)„ = M„. Thus, if the map 13. 71 is a surjection, 
it is an isomorphism. This in turn, follows from the fact that M is irreducible. 
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It suffices to show that M„ contains no lowest-weight vectors for n > 1. This 
follows from an argument similar to the one used to prove EHJ Let w G M„, and 
write 

w = aiti H aktk 



where \ti\ = n and we may assume that «« 7^ 0. In the notation of I3.H let 
^ e St{w) be of maximal degree. Then 

D^.w ^ 

Thus, M is irreducible, and hence isomorphic to W{1) by the map 13.71 D 
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